Fast iterative reverse filters using fixed-point acceleration

نویسندگان

چکیده

Abstract Iterative reverse filters have been recently developed to address the problem of removing effects a black box image filter. Because numerous iterations are usually required achieve desired result, processing speed is slow. In this paper, we propose use fixed-point acceleration techniques tackle problem. We present an interpretation existing as and discuss their relationship with gradient descent. then extensive experimental results demonstrate performance named after: Anderson, Chebyshev, Irons, Wynn. also compare these that descent acceleration. Key findings work include: (1) Anderson can make non-convergent filter convergent, (2) T-method technique highly efficient effective, (3) in terms speed, all benefit from one techniques.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Common Fixed Point Theorem Using an Iterative Method

Let $ H$ be a Hilbert space and $C$ be a closed, convex and nonempty subset of $H$. Let $T:C rightarrow H$ be a non-self and non-expansive mapping. V. Colao and G. Marino with particular choice of the sequence  ${alpha_{n}}$ in Krasonselskii-Mann algorithm, ${x}_{n+1}={alpha}_{n}{x}_{n}+(1-{alpha}_{n})T({x}_{n}),$ proved both weak and strong converging results. In this paper, we generalize thei...

متن کامل

Anderson Acceleration for Fixed-Point Iterations

This paper concerns an acceleration method for fixed-point iterations that originated in work of D. G. Anderson [Iterative procedures for nonlinear integral equations, J. Assoc. Comput. Machinery, 12 (1965), 547-560], which we accordingly call Anderson acceleration here. This method has enjoyed considerable success and wide usage in electronic structure computations, where it is known as Anders...

متن کامل

Extended fast fixed order RLS adaptive filters

The existing derivations of conventional fast RLS adaptive filters are intrinsically dependent on the shift structure in the input regression vectors. This structure arises when a tapped-delay line (FIR) filter is used as a modeling filter. In this paper, we show, unlike what original derivations may suggest, that fast fixed-order RLS adaptive algorithms are not limited to FIR filter structures...

متن کامل

Fast principal component analysis using fixed-point algorithm

In this paper we present an efficient way of computing principal component analysis (PCA). The algorithm finds the desired number of leading eigenvectors with a computational cost that is much less than that from the eigenvalue decomposition (EVD) based PCA method. The mean squared error generated by the proposed method is very similar to the EVD based PCA method. 2007 Elsevier B.V. All rights ...

متن کامل

AA-ICP: Iterative Closest Point with Anderson Acceleration

Iterative Closest Point (ICP) is a widely used method for performing scan-matching and registration. Being simple and robust method, it is still computationally expensive and may be challenging to use in real-time applications with limited resources on mobile platforms. In this paper we propose novel effective method for acceleration of ICP which does not require substantial modifications to th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Signal, Image and Video Processing

سال: 2023

ISSN: ['1863-1711', '1863-1703']

DOI: https://doi.org/10.1007/s11760-023-02584-1